منابع مشابه
Some Ergodic Properties of Invertible Cellular Automata
In this paper we consider invertible one-dimensional linear cellular automata (CA hereafter) defined on a finite alphabet of cardinality p, i.e. the maps Tf [l,r] : Z Z pk → Z pk which are given by Tf [l,r](x) = (yn) ∞ n=−∞, yn = f(xn+l, . . . , xn+r) = r
متن کاملThe ergodic theory of cellular automata
2 Invariant measures for CA 5 2A The uniform measure vs. surjective cellular automata . . . . . . . . . . . . 5 2B Invariance of maxentropy measures . . . . . . . . . . . . . . . . . . . . . . 8 2C Periodic invariant measures . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2D Posexpansive and permutative CA . . . . . . . . . . . . . . . . . . . . . . 10 2E Measure rigidity in algebraic C...
متن کاملNonequilibrium physics aspects of probabilistic cellular automata
Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from time-symmetric PCA, satisfying detailed balance, and we give their Kubo formula for linear response. Close-to-detailed balance we investigate the form of the...
متن کاملComputational Aspects of Cellular Automata on Countable Sofic Shifts
We investigate the computational properties of cellular automata on countable (equivalently, zero entropy) sofic shifts with an emphasis on nilpotency, periodicity, and asymptotic behavior. As a tool for proving decidability results, we prove the Starfleet Lemma, which is of independent interest. We present computational results including the decidability of nilpotency and periodicity, the unde...
متن کاملComputational Aspects of Modeling Excitable Media Using Cellular Automata
The study of excitable media is important in understanding the behavior of complex systems including mold growth, star formation, and cardiac tissue contraction. In this paper we discuss some computational aspects of modeling excitable media using multi-state cellular automata. In particular, we discuss implementation issues, algorithm development and visualization on the AGILA High Performance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 1990
ISSN: 0143-3857,1469-4417
DOI: 10.1017/s0143385700005848